Integrating Speci cations A Similarity Reasoning Approach
نویسندگان
چکیده
Requirements analysis usually results in a set of di erent speci cations for the same system which must be integrated Integration involves the detection and elimination of discrepancies between them Discrepancies may be due to di erences in representation models modeling perspectives or practices As instances of the semantic heterogeneity problem D Gangopadhyay and T Barsalou discrepancies are broader than logical inconsistencies and therefore not always detectable using theorem proving This paper proposes an approach to their detection using meta modeling and similarity analysis Speci cation components are classi ed under a meta model of domain independent semantic modeling abstrac tions and thereby compared according to a newly developedmodel of similarity Similarity analysis results in an isomorphic mapping between them which can be used as a basis for reconciling and merging them The approach is extensible in the sense that it accommodates di erent models for representing speci cations and analysis scales up to manage large complex speci cations because the complexity of similarity analysis is polynomial
منابع مشابه
Week 2 Title of the Course: Specication and Prototyping Using Higher-order Logic
Content of the course: This course introduces a logical approach to formalizing, prototyping and reasoning about computational systems. We shall consider systems from various contexts, including typing and evaluation notions for programming languages, logics and proof-theoretic principles, formally speci ed software and concurrency. A feature common to many of these systems is that they are pre...
متن کاملKnowledge-Based Techniques for Software Requirements Validation
This document explains a knowledge based model intended to help in Software Requirements Validation. We rst construct automatically a speci cation model from a set of correct speci cations using machine learning techniques; and then this model is used to validate new speci cations. The machine learning techniques that are used, combine ideas from terminological reasoning, analogical reasoning a...
متن کاملReasoning with Executable Specifications
Starting from the speci cation of a small imperative programming language, and the description of two program transformations on this language, we formally prove the correctness of these transformations. The formal speci cations are given in a single format, and can be compiled into both executable tools and collections of de nitions to reason about into a theorem prover. This work is a case st...
متن کاملA Metadata Based Approach to Improving Query Responsiveness
We describe a rule-based approach to semantic speci cation that can be used to dynamically establish semantic relevance between consumers' queries posed on the y and producers' data sources available online. The semantic speci cation of user queries is independent of the content and capabilities of the data sources (query-to-source independence). The semantic speci cation of the content and cap...
متن کاملINTEGRATING CASE-BASED REASONING, KNOWLEDGE-BASED APPROACH AND TSP ALGORITHM FOR MINIMUM TOUR FINDING
Imagine you have traveled to an unfamiliar city. Before you start your daily tour around the city, you need to know a good route. In Network Theory (NT), this is the traveling salesman problem (TSP). A dynamic programming algorithm is often used for solving this problem. However, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...
متن کامل